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Abstract 

A Grassmannian frame is a collection of unit vectors which are optimally incoherent. To 
date, the vast majority of explicit Grassmannian frames are equiangular tight frames (ETFs). 
This paper surveys every known construction of ETFs and tabulates existence for sufficiently 
small dimensions. 


1 Introduction 

Let ‘k = n=i denote a finite sequence of points from the unit sphere in or C^. We want 
to minimize the worst-case coherence, defined as 

h(^) := . . max 
‘i-¥=j 

Minimizers of worst-case coherence are called Grassmannian frames [38]. A compactness argu¬ 
ment establishes that a Grassmannian frame exists for every pair of parameters (M, A). But how 
might one construct a Grassmannian frame? 

The Welch bound |44l [38] is a lower bound on the worst-case coherence: 


h(^) > 


I N-M 
M{N -1)' 


The proof of the Welch bound is instructive: Identifying with the M x N matrix [ipi •••(/?at] gives 

N N 2 

A +A(A- l)/i($)2 > 


i=i j=i 

where the last inequality follows from rearranging 0 < ||$4>* — = ||‘h*$||^g — As such, 

equality in the Welch bound occurs precisely when 

(i) the cosines \{^i, (pj)\ are the same for every i and j ^ i, and 
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(ii) the frame <f> is tight, that is = ^I. 

Such ensembles are called equiangular tight frames, and since they achieve equality in a lower 
bound of we conclude that they are necessarily Grassmannian. This result is significant 

because Grassmannian frames are very difficult to identify in general (see [7], for exampleQ), and 
the additional structural information afforded by ETFs make them more accessible. Indeed, as we 
will see, there are currently several infinite families of known ETFs. 

Examples of ETFs include the cube roots of unity (viewed as vectors in M^) and the vertices of the 
origin-centered tetrahedron (viewed as vectors in M^). The apparent beauty of ETFs coupled with 
their importance as Grassmannian frames has made them the subject of active research recently. To 
date, several tables of the existence of ETFs can be found in the literature, e.g., [39U431IM] . Instead 
of publishing a hxed survey and table of known ETFs, the present document provides a “living” 
alternative so as to account for recent and future developments in the construction or impossibility 
of ETFs in various dimensions. The intent is to update this document periodically as developments 
arrive. 

The following section summarizes the known infinite families of ETFs. Sections 3 and 4 then 
provide more detail in the cases of real and complex ETFs, respectively, and Section 5 focuses on 
ETFs with redundancy close to 2. We discuss our methodology for constructing existence tables in 
Section 6, and the tables can be found at the end of the paper. 

2 Infinite families of equiangular tight frames 

What follows is a list of trivial ETFs (we will ignore these for the rest of the paper): 

• Orthonormal bases. This case takes N = M, and it is easy to verify the ETF conditions. 

• Regular simplices. In this case, N = M + 1. For a simple construction of this example, take 
N — 1 rows from an N x N discrete Fourier transform matrix. Then the resulting columns, 
after being scaled to have unit norm, form an ETF. 

• Frames in one dimension. When M = 1, any unit norm frame amounts to a list of scalars 
of unit modulus, and such frames are necessarily ETFs. 

To date, there are only a few known inhnite families of nontrivial ETFs. Interestingly, despite 
ETFs being characterized in terms of functional analysis (namely, equality in the Welch bound), 
each of the known inhnite families is based on some sort of combinatorial design: 

• Strongly regular graphs. A (v, k, A, //)-strongly regular graph is a /c-regular graph with 
V vertices such that every pair of adjacent vertices has A common neighbors, whereas every 
pair of non-adjacent vertices has // common neighbors. One may manipulate the adjacency 
matrix of a strongly regular graph with appropriate parameters to hnd an embedding of some 
M-dimensional real ETF of = u-|-l vectors in (here, M is a complicated function of the 
graph parameters; see |43| for details). In fact, real ETFs are in one-to-one correspondence 
with a subclass of strongly regular graphs in this way. As an example, the case where N = 
2M corresponds to the so-called conference graphs. This graph-based construction has since 
been generalized in multiple ways to produce complex ETFs (namely, using antisymmetric 
conference matrices IMIEt], complex Hadamard matrices |40) . or distance-regular antipodal 
covers of the complete graph [I6l[20]). 

^Also, see Eiiia for recent developments in non-ETF Grassmannian frames. 
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• Difference sets. Let G be a finite abelian group. Then D C G is said to be a (G, k, A)- 
difference set if \D\ = k and for every nonzero g G G, there are exactly A different pairs 
(^ 1 ,^ 2 ) £ D X D such that g = di — d 2 . One may use any difference set to construct an 
ETF with M = |iA| and N = |G| (see [Ml IMl Cl]). In particular, each vector in the ETF is 
obtained by taking a character of G and restricting its domain to D (before scaling to have 
unit norm). 

• Steiner systems. A (2, k, u)-Steiner system is a u-element set S of points together with a 
collection B of /c-element subsets of S called blocks with the property that each 2-element 
subset of S is contained in exactly one block. It is not difficult to show that each point is 
necessarily contained in exactly r = {v — l)/{k — 1) blocks. One may use any (2, fc, u)-Steiner 
system to construct an ETF in C® (see |22|L Specifically, for each point p £ S, embed an 
r-dimensional regular simplex into so as to be supported on the blocks that contain p. The 
union of these embedded simplices then forms an ETF of u(r -|- 1) vectors in C^. Every such 
construction necessarily has N > 2M. This construction has been modified in two different 
ways: |19| uses Steiner ETFs from triples systems to generalize Example 7.10 in Tremain’s 
notes |42| . and m provides other Steiner-like constructions involving projective planes that 
contain a hyperoval. A generalization of Steiner systems, namely, quasi-symmetric designs, 
have also been used to construct ETFs |18| . 


3 Real equiangular tight frames 


In this section, we describe what is known about real equiangular tight frames. Throughout, we use 
3 RETF(M, N) to denote the statement “there exists a real equiangular tight frame with parameters 
(M, A^).” We start with some basic properties: 

Theorem 1 (see (39|)- 3RETF(M, A") implies each of the following. ■ 

(a) N < M{M + l)/2. 

(b) 3RETF(A-M,A). 

Part (a) above can be seen by observing that the rank-1 matrices are necessarily 

linearly independent in the M{M -|- 1)/2-dimensional space of M x M symmetric matrices (this 
follows from computing the spectrum of their Gram matrix). Part (b) uses a concept known as the 
Naimark complement. In particular, since any ETF <I> satisfies ‘hdJ* = the rows of ‘h can be 
viewed as orthonormal vectors (suitably scaled). As such, one may complete the orthonormal basis 
with N — M other row vectors. Collecting these rows into an [N — M) x N matrix and normalizing 
the columns results in another ETF (called the Naimark complement of the original). 

Real ETFs are intimately related to graphs. Given any real ETF, negate some of the vectors so 
that each one has positive inner product with the last vector (this process produces another ETF). 
Next, remove the last vector to get a subcollection of vectors T (this is no longer an ETF). Use 
'k = to build a graph in the following way: Take v = N — 1 vertices and say vertex i is 

adjacent to vertex j if < 0. It turns out that this graph is necessarily strongly regular with 

parameters determined by M and N: 

Theorem 2 (Corollary 5.6 in [43]). 3 RETF(M, N) if and only if 3 SRG(A — 1, /c, |) with 



f N \ lM(N -1) 
N-M 
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The spectrum of a strongly regular graph can be expressed in terms of its graph parameters. In 
fact, it turns out that the eigenvalues must be integer, which in turn implies the following integrality 
conditions: 

Theorem 3 (Theorem A in [39])- Suppose N / 2M. Then 3RETF(M, A^) implies that 

lM{N - 1) l{N- M){N -1) 

V N-M ' V M 

are both odd integers. 

Since we identify real ETFs with certain strongly regular graphs, we can leverage necessary 
conditions for existence of the latter to inform existence of the former: 

Theorem 4 (see mm)- Given v, k, A and p,, let r > 0 and s < — 1 denote the solutions to 

+ (/i — X)x + {p, — k) = 0, 

and take 

_ s{v -i) + k 1 .= Z! A I r!. _ (^ + 1)^ A 

s — r ’ u \ k'^ {v — k — 1)'^ ) 

Then 3 SRG(u,/c. A,/r) implies each of the following: 

(a) The Krein conditions are satisfied: 

{r + l){k + r + 2rs) < (A: + r)(s + 1)^, (s + 1)(A: + s + 2rs) < (A: + s)(r + 1)^. 


(b) V < 


5/(/ + 3) */gii=0 

|/(/ + 1 ) ifQu + 0 


(c) ////=!, then is integer. 

In the case of real ETFs, /r = A:/2, and so /r = 1 implies k = 2, thereby implying 3 — N/2 = A > 0, 
i.e., N < 6. However, an exhaustive search shows that /r > 1 for every (M,N) satisfying the 
conditions in Theorems [T] and [3] with N < 6, and so part (c) above is moot. It is unclear whether 
part (a) or part (b) is also covered by the previous conditions; indeed, for the entire range of (M, N) 
pairs we tested for our tables, these necessary conditions failed to rule out any pairs (M, N) made 
plausible by the previous conditions. Interestingly, for part (b), the case q\i = 0 is important when 
discerning the existence of real ETFs; for example, when {M,N) = (21,28) and (253,276), v lies 
between ^/(/+ 1) and |/(/ + 3), but q\^ = 0 in both instances (also, real ETFs are known to exist 
in both instances). 


3.1 Maximal real ETFs 


Let 5^-1 
A C 5^-1 


denote the unit sphere in 
satisfying 


1 

A 


x&X 


A spherical t-design in ^ 

= —3— [ f{x)dS 

wm-1 J 


is a hnite collection 


for every polynomial f{x) of degree at most t; on the right-hand side, the integral is taken with 
respect to the Haar measure of S^~^, and um-i denotes the measure of For each t, there is 

a Fisher-type inequality that provides a lower bound on |A|. For example, a spherical 5-design A 
necessarily satisfies |A| > M(M -|- 1) |25) . We say a spherical A-design is tight if it satisfies equality 
in the Fisher-type inequality. 
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Theorem 5 (see |34l [32]). Every tight spherical 5-design X is of the form X = $ U (—$) for some 
ETF ^ of M{M —l)/2 elements inM.^. Conversely, for every such ETE^, the collection (—<!>) 
forms a tight spherical 5-design. 

In this special case where N = M{M + l)/2, it is straightforward to verify that Theorem [3| 
implies something special about the form of M. In particular, provided N 2M (i.e., M ^ 3), 
3RETF(M, M(M + l)/2) requires an integer m > 1 such that M = {2m + 1)^ — 2. Overall, 

3 RETF(M, M(M + 1)/2) implies M £ {3, 7, 23,47, 79,119,167,..The following theorem sum¬ 
marizes what is known about the existence of these ETFs: 

Theorem 6 (see p6 l (5]). 

(a) M £ {3, 7, 23} implies 3KETF{M,M{Ml)/2). 

(b) M = 4:7 implies tl(ET¥{M,M{M + l)/2). 

(c) Suppose k = 2 mod 3, k and 2A: -|- 1 are both square-free, and take m = 2k. Then M = 
(2m -|- 1)^ — 2 implies $ RETF(M, M{M -\- l)/2). 

Part (b) above was originally proved by Makhnev |31) in terms of strongly regular graphs, and 
soon thereafter, Bannai, Munemasa and Venkov [5| found an alternative proof in terms of spherical 
5-designs (along with a proof of part (c) above). Other than the dimension bound (Theorem [TJ and 
the integrality conditions (Theorem [3j) , this was the first nonexistence resullH for real ETFs with 
N > 2M. In fact, this disproved a conjecture that was posed in |39) and reiterated in |43| . 

4 Complex equiangular tight frames 

Far less is known about complex equiangular tight frames. In this section, we use 3ETF(M, V) 
to denote the statement “there exists an equiangular tight frame with parameters (M, V).” The 
following result is analogous to Theorem [T] (as is the proof): 

Theorem 7 (see [39])- 3ETF(M, V) implies each of the following: 

(a) N < m2. 

(b) 3 ETF(V-M,iV). 

Theorem [7| is the only known general necessary condition on the existence of ETFs (unlike the real 
case, which enjoys conditions like Theorem [3]). In fact, there is only one case in which nonexistence 
has been proved beyond Theorem (TJ There does not exist an ETF with (M, N) = (3,8) (nor with 
(5,8) by the Naimark complement) |41j . Unfortunately, Szolldsi’s proof of this fact involves the 
computation of a Grobner basis, which doesn’t seem to provide a more general nonexistence result. 

In the absence of techniques for nonexistence results, the dominant mode of progress in the 
complex case has been existence results by various constructions. The remainder of this section 
details some of these constructions. 

^In the time since, it has been proven that JRETF(19, 76) and ^RETF(20,96); see [UlS]. 
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4.1 Difference sets 

As discussed in Section 2, a difference set in an abelian group immediately yields an ETF. Thankfully, 
there is an entire community of researchers who have developed a rich theory of difference sets 
(see m for an overview). The following summarizes most of the existence results: 

Theorem 8 (see Eni). Each of the following implies 3ETF(M, A^).- 

(a) PG(m — l,q): M = q_i^ t ^ = ‘^q-i some prime power q and integer m > 3. 

(b) MF{q,d): M = q^ ■ ^ N = ^ for some prime power q and integer d > 1. 

(c) Sp{d): M = 3^ ■ ^ ~ fo'T some integer d> 1. 

(d) Paley(t); M = 2t — N = At — 1, provided N is a prime power. 

(e) Cyclo 4 (t); M = t^, N = At^ + 1 for some odd integer t, provided N is a prime power. 

(f) Cyclo 4 /(t).‘ M = t^ +3, N = At^ + 9 for some odd integer t, provided N is a prime power. 

(g) Cyclo8(t,«).■ M = t‘^ = + 1, + 1 = 64ri^ + 9 for some odd integers t and u, 

provided N is a prime power. 

(h) Cyclo8/(t, u): M = + 7 = 8u^ + 56, N = 8t^ + 49 = 64n^ + 441 for some odd integer t and 

even integer u, provided N is a prime power. 

(i) H(t); M = 2t^ + 13, A" = At^ + 27, provided N = 1 mod 6 is a prime power. 

(j) TPP(g').' M = N = q'^ + 2q, provided q and q + 2 are both odd prime powers. 

We note that other infinite families of difference sets include the Davis-Jedwab-Chen and 
Hadamard difference sets; the conditions for the existence of these difference sets are much more 
complicated, and so we omit them. We also note an apparent typographical error in |30| : Hall 
difference sets (which form the basis of part (i) above) should be defined in terms of powers of a 
primitive element of a finite field instead of powers of arbitrary units. Additionally, the twin prime 
powers q, q + 2 used in part (j) above need to be odd (as stated above) [8], though this condition 
is missing in |30| . 

4.2 Maximal ETFs 

Recall from the real case that ETFs with the maximum possible number of vectors found applications 
in cubature (Theorem [5]), though they don’t always exist (Theorem [6|) . Considering Theorem [71 
the analogous ETFs in the complex case would have N = M^, and in fact, these particular ETFs 
also enjoy special applications. In particular, in quantum mechanics, these are called symmetric, 
informationally complete, positive operator—valued measures (SIC-POVMs), and in this 
context, they are foundational to the theory of quantum Bayesianism |24) and find further appli¬ 
cations in both quantum state tomography m and quantum cryptography [23]. Needless to say, 
there is considerable interest in the existence of maximal ETFs, and (unlike the real case) they are 
conjectured to exist in every dimension: 

Conjecture 9 (Zauner’s conjecture |17|). 3ETF(M,M^) for every M >2. 
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Unfortunately, there is currently no infinite family of known maximal ETFs. The following 
summarizes what is known: 

Theorem 10 (see (l6l [15] ). If M < 17 or M G {19, 24, 28, 35,48}, t/ierr 3 ETF(M, M^). 

For the record, Scott and Grassl |36) ran numerical tests to find ensembles of vectors in 
that are within machine precision of satisfying the ETF conditions, thereby suggesting that 
Zauner’s conjecture is likely true up to dimension 67 (at least). 

5 Redundancy 2, more or less 

In this section, we focus on the special case of real and complex ETFs whose redundancy N/M is 
close to 2. First, note that Theorem [3] does not apply when N = 2M. In this case. Theorem [2] gives 
that a real ETF corresponds to a strongly regular graph with k = — l/m which case the graph is 

called a conference graph. A bit more is known about this special type of strongly regular graph: 

Theorem 11 (see [6|). 3 RETF(M, 2M) implies that M is odd and 2M — 1 is a sum of two squares. 

A conference matrix is an x matrix C with zero diagonal and off-diagonal entries ±1 such 
that CC~^ = {N — 1)1. Given a conference graph with vertices {1,..., A^ — 1}, one may construct a 
conference matrix C with row and column indices in {0, 1 ,... , A^ — 1} such that Cu = 0 for every i, 
Cij = — 1 whenever i and j are nonzero and adjacent in the graph, and Cij = 1 otherwise. Then C 
gives the sign pattern of the Gram matrix of the ETF which corresponds to the conference graph. 
In fact, since the rows and columns of any symmetric conference matrix can be signed to have this 
form, then by Theorem [21 we identify all symmetric conference matrices with the Gram matrices of 
real ETFs with redundancy 2. 

In the case of complex ETFs, we want the sign pattern of the Gram matrix to be self-adjoint 
instead of symmetric. To accomplish this, one might multiply an antisymmetric conference matrix 
by i = y/—l (indeed, this leads to a complex ETF, as one might expect). The following theorem 
summarizes the parameters of known symmetric and antisymmetric conference matrices, which in 
turn lead to ETFs of redundancy 2: 

Theorem 12 (see mw- Each of the following implies 3RETF(M, A^) with N = 2M: 

(a) N = q+1 for some prime power = 1 mod 4. 

(b) N = (f'{q-\-2,) -\-1 for some prime power q = 3 mod 4 and prime power q + 2. 

(c) N = 5 ■ -|- 1 for some integer t > 0. 

(d) N = [h — 1)^^ -|- 1 for some integer s > 1, where h is the order of a skew-Hadamard matrix. 

(e) A^ = (n — 1)* -|- 1 for some integer s > 2, where n is the order of a conference matrix. 

Each of the following implies 3 ETF(M, N) with N = 2M: 

(f) N = q + 1 for some prime power q = 3 mod 4. 

(g) N = h, where /i > 4 zs the order of a skew-Hadamard matrix. 
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Interestingly, in the special case where the ETF corresponds to an antisymmetric conference 
matrix (meaning all the inner products are ±i times the Welch bound), one can perform the following 
operation to produce another ETF |35l 137) : Remove any one of the vectors to get a M X (2M — 1) 
matrix T, and then compute where a = M/{2M — 1); then the columns of <I> 

form an ETF. As such, statements (f) and (g) in Theorem [12] also imply 3ETF(A^/2,iV — 1). 

For another variation on ETFs of redundancy 2, recall that a complex Hadamard matrix 
is an X matrix H with entries of unit modulus satisfying HH* = NI. Complex Hadamard 
matrices are related to conference matrices: If C is symmetric, then il + C is complex Hadamard, 
and if C is antisymmetric, then I + C (and therefore i/ + iC) is complex Hadamard. In general, 
when N/M is sufficiently close to 2 (explicitly, when M is between {N — y/N)/2 and {N -\- \/N)/2), 
then I + /xQ is the Gram matrix of an M x AI ETF (with /x denoting the Welch bound) if and only 
if AI + Q is a complex Hadamard matrix for some A [1^. As such, we identify ETFs in this range 
with complex Hadamard matrices of constant diagonal and self-adjoint off-diagonal. 

Beyond Theorem [TJ] there are two known families of complex Hadamard matrices with these 
specifications. First, in the case where the Hadamard matrix is real, we want a symmetric Hadamard 
matrix with constant diagonal (these are known as graphical Hadamard matrices). Such a ma¬ 
trix H has positive diagonal (without loss of generality), and so Tt{H) = N and = NI, 

which together imply that the eigenvalues are ±\/]V with multiplicities {N ± y/N)/2, respectively. 
As such, putting Q = H — I, then the Gram matrix I + fj.Q will have rank M = (N + y/N)/2. 
A lot of work in the Hadamard literature has focused on a special class of these matrices, namely, 
regular symmetric Hadamard matrices of constant diagonal (RSHCD), where “regular” 
indicates that the all-ones vector is an eigenvector. The following result summarizes the status of 
this literature: 


Theorem 13 (see [l2]). Each of the following implies 3RETF(M, A^) with M = [N -\-'/N)/2: 

(a) N G {4,36,100,196}. 

(b) N = hf, where h is the order of a Hadamard matrix. 

(c) N = a?, where a — 1 and a + 1 are both odd prime powers. 

(d) N = a?, where a -|- 1 is a prime power and a is the order of a symmetric conference matrix. 

(e) N = provided there exists a set oft — 2 mutually orthogonal Latin squares of order 2t. 

(f) N = , for some t > 1. 


As indicated above, there is a second infinite family of complex Hadamard matrices with constant 
diagonal and self-adjoint off-diagonal, namely self-adjoint complex Hadamard matrices with 
constant diagonal (SCHCD). (Implicitly, the diagonal of such matrices is real.) In particular, 
m constructs SCHGDs of order for every n > 2. 


6 Table methodology 

The tables that annotate the existence of ETFs can be found at the end of this paper. In this 
section, we describe how these tables were generated. 


6.1 Table [H 

Here, a denotes the inverse coherence, namely ^M{N — 1)/(A^ — M), and k denotes the strongly 
regular graph parameter from Theorem [2j To build this table, we used the following procedure: 

1. Find parameters that satisfy integrality. We first found all pairs {M,N) with M/2 < 
N < M{M + l)/2 and N < 1300 that satisfy the integrality conditions (Theorem [3]) . Indeed, 
we chose to treat the case where N = 2M in a different table since it uses fundamentally 
different necessary conditions. In light of the Naimark complement, we also focused on N > 
2M (see Theorem [1]). The upper bound N < M{M + l)/2 also follows from Theorem [T] 
and the bound N < 1300 was a somewhat arbitrary choice, but it coincides with the table of 
strongly regular graphs found in m- 

2. Test necessary conditions for strongly regular graphs. Next, we ensure that the 
strongly regular graph parameters corresponding to both (M, N) and {N — M, N) satisfy the 
conditions in Theorem 01 Any violation would be reflected in the Notes column of the table 
as “failed graph test,” but no such violation occurred. 

3. Find parameters of real ETFs arising from difference sets. Considering Corollary 2 
in [29], a difference set can be used to produce a real ETF only if M = 2-^ (2-^+^ ± 1) and 
N = 2^-^+^. Conversely, as explained in m, McFarland difference sets can be used to construct 
a real ETF for every such (M, iV). 

4. Find parameters of real ETFs arising from Steiner systems. A few infinite families of 
Steiner systems are described in |22| to construct ETFs. Of thes^ real ETFs can be constructed 
with Steiner systems of 2-blocks, 3-blocks, 5-blocks or 6-block^, as well as those constructed 
from affine and projective geometries. We did not consider any other Steiner systems. 

5. Find parameters of real ETFs arising from other constructions. Here, we account for 
constructions arising from generalized quadrangles |20j . RSHCDs (see Theorem I13p . Tremain 
ETFs |19| , and quasi-symmetric designs |18] . When implementing Theorem [131 we did not 
consider (e), as this is difficult to test. 

6. Find parameters for which real ETFs do not exist. Next, we applied Theorem [6] along 
with to tabulate the nonexistence of certain ETFs, denoted by “DNE.” 

7. Find parameters of real ETFs arising from strongly regular graphs. At this point, 
the entire ETF literature has been exhausted, and so we appeal to Theorem [2] and the table 
of strongly regular graphs found in uni to fill in any remaining known constructions. This 
revealed four remaining constructions, which we denote in the table by “SRG.” 

6.2 Table [2] 

In the complex case, there are no known integrality conditions that one can use to narrow down 
the list of possible dimensions. In fact, beyond the standard dimension bounds, there is only one 
result on the nonexistence of complex ETFs: There does not exist an ETF with (M, N) = (3, 8) or 
(5, 8) |4I) . This feature of the complex case informs how one ought to build a table. Indeed, Table [2] 
only provides parameters for which ETFs are known to exist. 

As in the real case, this table only gives the known ETFs for which N > 2M (with the under¬ 
standing that ETFs with parameters (N — M, N) also necessarily exist by the Naimark complement). 

^In order to consider 6-blocks, we needed to hard-code certain exceptions and unknown cases detailed in [I]. 
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In addition, we only considered M < 300 and N < 1300. These restrictions actually come from 
existing tables of difference sets m and strongly regular graphs m, respectively, meaning Table [2] 
accounts for every known complex ETF in this range. 

The following describes the methodology we used to construct Table [21 

1. Find parameters of ETFs arising from difference sets. We first collected ETF pa¬ 
rameters from each part of Theorem [HI By doing this, we specifically neglected both Davis- 
Jedwab-Chen and Hadamard difference sets, as these are particularly difficult to parameterize. 
However, since our table only takes M < 300, we were able to consult the La Jolla Difference 
Set Repository m and identify any difference sets in this range that we missed. This process 
revealed 6 additional (M, N) pairs that we then hard-coded into the table. 

2. Find parameters of ETFs arising from Steiner systems. Similar to our process for the 
real ETF tables, we appealed to |22) to identify infinite families of ETFs which arise from 
Steiner systems (as the table illustrates, many more Steiner systems yield complex ETFs). 

3. Find parameters of ETFs arising from other constructions. Here, we account for 
constructions arising from modifying skew-symmetric conference matrices [Ml EH, general¬ 
ized quadrangles [20], RSHCDs (see Theorem [T3]l . SCHCDs |30], Tremain ETFs [19], quasi- 
symmetric designs |18j . and hyperovals m- We only considered skew-symmetric conference 
matrices indicated by (f) and (g) in Theorem [T21 and for (g), we only considered skew- 
Hadamard matrices of order /i = 2* for some t >2. 

4. Find parameters of maximal ETFs. As indicated in Theorem 1101 there are a few cases in 
which maximal ETFs are known to exist, and we hard-coded these into the tables. 

5. Find parameters of real ETFs arising from strongly regular graphs. Finally, like 
Table [T] we considered the remaining ETFs that come from the table of strongly regular 
graphs m- 

6.3 Table [3] 

We followed a similar process to build a table for the special case where N = 2M, namely Table EJ 
In this case, we first determined which M < 150 satisfy Theorem 1111 Next, we found the N which 
satisfy each part of Theorem [T21 The column labeled “M?” gives a “+” if there exists a known real 
construction, if the parameters fail to satisfy Theorem [TT] (but a complex construction exists), 
and “?” if the parameters satisfy Theorem [TT] but no real construction is known. In the end, our 
table identifies the parameters of every known conference graph tabulated in [lOj (here, k is simply 
M — 1), meaning entries with question marks are, in fact, open problems. 

We note that there are constructions of ETFs with parameters (2,4), (3,6) and (5,10) that 
are not based on conference matrices. For example, the (2,4) ETFs are maximal, and there is a 
construction in terms of translations and modulations of a fiducial vector. Also, a (3,6) ETF can 
be constructed from the icosahedron: partition the 12 vertices into 6 antipodal pairs, and then 
take a representative from each pair. Finally, a (5,10) ETF can be obtained as a small-dimensional 
instance of the Tremain ETFs |19j . and of the ETFs from hyperovals m- We did not to include 
these isolated constructions in the Notes column of Table [3] 
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N 

16 

28 

36 

76 

96 

126 

176 

276 

64 

120 

148 

246 

288 

344 

100 

540 

736 

1128 

136 

190 

244 

280 

144 

352 

460 

568 

640 

730 

1000 

1216 

210 

320 

196 

364 

540 

606 

848 

1090 

1200 

378 

256 

508 

560 

376 

846 

924 

406 

1184 

324 

496 

616 

676 

826 

976 

1036 

528 


Table 1: Existence of real ETFs with N > 2M 


oi 

1 

3 

5 

5 

5 

5 

5 

5 

7 

7 

7 

7 

7 

7 

9 

7 

7 

7 

9 

9 

9 

9 

11 

9 

9 

9 

9 

9 

9 

9 

11 

11 

13 

11 

11 

11 

11 

11 

11 

13 

15 

13 

13 

15 

13 

13 

15 

13 

17 

15 

15 

15 

15 

15 

15 

17 


k 

6 

10 

16 

32 

40 

52 

72 

112 

30 

54 

66 

108 

126 

150 

48 

234 

318 

486 

64 

88 

112 

128 

70 

160 

208 

256 

288 

328 

448 

544 

100 

150 

96 

170 

250 

280 

390 

500 

550 

180 

126 

240 

264 

182 

396 

432 

196 

552 

160 

238 

294 

322 

392 

462 

490 

256 


Notes 

MF(2,1), Steiner BIBD(4,2,1), Steiner AG(2,2), RSHCD(16), QSD(6,2,1) 
Steiner BIBD(7,3,1), Steiner PG(2,2), GQ(3,9) 

RSHGD(36), Tremain(7), QSD(15,3,1) 

ONE 

DNE 

GQ(5,25) 

SRG 

SRG 

MF(2,2), Steiner BIBD(8,2,1), Steiner AG(2,3), RSHCD(64), QSD(28,4,1) 
Steiner BIBD(15,3,1), Steiner PG(2,3) 


GQ(7,49) 

RSHGD(IOO), QSD(45,5,1) 


DNE 

Tremain(15) 


SRG 

Steiner BIBD(12,2,1), RSHCD(144), QSD(66,6,1), QSD(66,30,29) 


GQ(9,81) 

SRG 

RSHGD(196), QSD(91,7,1) 
Steiner BIBD(45,5,1) 


MF(2,3), Steiner BIBD(16,2,1), Steiner AG(2,4), RSHCD(256), QSD(120,8,1) 


RSHGD(324) 

Steiner BIBD(31,3,1), Steiner PG(2,4) 


Steiner BIBD(61,5,1) 
Tremain(31) 
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N 

400 

1216 

868 

936 

484 

780 

1008 

1084 

576 

736 

820 

946 

1030 

676 

990 

876 

784 

900 

1216 

1190 

1024 

1156 

1296 


Table 1: Existence of real ETFs with N > 2M 


a 

k 

Notes 

19 

198 

Steiner BIBD(20,2,1), RSHCD(400) 

15 

574 

Steiner BIBD(76,6,1) 

17 

416 


17 

448 


21 

240 


19 

378 

Steiner BIBD(39,3,1) 

19 

486 


19 

522 


23 

286 

Steiner BIBD(24,2,1), RSHCD(576) 

21 

360 


21 

400 

Tremain(39) 

21 

460 


21 

500 


25 

336 

RSHCD(676) 

23 

484 


25 

432 


27 

390 

Steiner BIBD(28,2,1), RSHCD(784) 

29 

448 

RSHCD(900) 

27 

598 


29 

588 


31 

510 

MF(2,4), Steiner BIBD(32,2,1), Steiner AG(2,5), RSHCD(1024), QSD(496,16,1) 

33 

576 


35 

646 

Steiner BIBD(36,2,1), RSHCD(1296) 
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M 

”T 

3 

4 

4 

5 

5 

5 

6 

6 

6 

7 

7 

7 

8 

8 

9 

9 

9 

9 

10 

10 

10 

11 

11 

12 

12 

12 

13 

13 

13 

13 

14 

14 

15 

15 

15 

16 

17 

17 

17 

18 

19 

19 

20 

20 

21 

21 

21 

21 

22 

22 

23 

23 

24 

24 

25 


Table 2: Existence of ETFs with N > 2M 


N Notes 

7 PG(2,2), Paley(2), SkewPaley(8), SkewHadamard(8) 

9 Steiner BIBD(3,2,1), GQ(2,4), SGHCD(9), maximal 
13 PG(2,3), Gyclo4prime(l) 

16 maximal 

11 Paley(3), SkewPaley(12) 

21 PG(2,4) 

25 maximal 

16 MF(2,1), Steiner BIBD(4,2,1), Steiner AG(2,2), RSHGD(16), SGHCD(16), QSD(6,2,1) 

31 PG(2,5) 

36 maximal 

15 PG(3,2), TPP(3), SkewHadamard(16) 

28 Steiner BIBD(7,3,1), Steiner PG(2,2), GQ(3,9) 

49 maximal 
57 PG(2,7) 

64 maximal 

19 Paley(5), SkewPaley(20) 

37 Gyclo4(3) 

73 PG(2,8), Gyclo8(3,l) 

81 maximal 

25 Steiner BIBD(5,2,1), SCHGD(25) 

91 PG(2,9) 

100 maximal 

23 Paley(6), SkewPaley(24) 

121 maximal 

45 MF(3,1), Steiner BIBD(9,3,1), Steiner AG(3,2), Steiner Unitals(2) 

133 PG(2,11) 

144 maximal 
27 Paley(7), SkewPaley(28) 

40 PG(3,3) 

65 Steiner BIBD(13,4,1), Steiner PG(3,2), GQ(4,16) 

169 maximal 

183 PG(2,13) 

196 maximal 

31 PG(4,2), Paley(8), H(l), SkewPaley(32), SkewHadamard(32) 

36 Sp(l), Steiner BIBD(6,2,1), RSHCD(36), SGHCD(36), Tremain(7), QSD(15,3,1) 

225 maximal 
256 maximal 
35 TPP(5) 

273 PG(2,16) 

289 maximal 
307 PG(2,17) 

76 Hyperovall(4) 

361 maximal 

96 MF(4,1), Steiner BIBD(16,4,1), Steiner AG(4,2), Hyperoval2(4) 

381 PG(2,19) 

43 Paley(ll), H(2), SkewPaley(44) 

49 Steiner BIBD(7,2,1), SCHGD(49) 

85 PG(3,4) 

126 Steiner BIBD(21,5,1), Steiner PG(4,2), GQ(5,25) 

55 Tremain(9) 

176 SRG 

47 Paley(12), SkewPaley(48) 

276 SRG 
553 PG(2,23) 

576 maximal 

101 Gyclo4(5) 
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M 

26 

28 

28 

28 

28 

29 

30 

30 

31 

31 

31 

32 

33 

33 

33 

35 

35 

35 

36 

39 

40 

40 

41 

43 

45 

49 

49 

50 

51 

51 

53 

55 

56 

57 

57 

57 

63 

63 

65 

66 

69 

70 

71 

71 

72 

73 

73 

75 

77 

78 

81 

82 

83 

85 

88 


Table 2: Existence of ETFs with N > 2M 


N Notes 

91 Steiner BIBD(13,3,1) 

651 PG(2,25) 

64 MF(2,2), Steiner BIBD(8,2,1), Steiner AG(2,3), RSHGD(64), SGHCD(64), QSD(28,4,1) 

109 Gyclo4prinie(5) 

757 PG(2,27) 

784 maximal 

59 Paley(15), SkewPaley(60) 

175 MF(5,1), Steiner BIBD(25,5,1), Steiner AG(5,2) 

871 PG(2,29) 

63 PG(5,2), TPP(7), SkewHadamard(64) 

156 PG(3,5) 

217 Steiner BIBD(31,6,1), Steiner PG(5,2) 

993 PG(2,31) 

67 Paley(17), SkewPaley(68) 

133 difference set 
1057 PG(2,32) 

71 Paley(18), SkewPaley(72) 

120 Steiner BIBD(15,3,1), Steiner PG(2,3) 

1225 maximal 

81 Steiner BIBD(9,2,1), SCHGD(81) 

79 Paley(20), SkewPaley(80) 

105 Tremain(13) 

121 PG(4,3) 

83 Paley(21), SkewPaley(84) 

344 GQ(7,49) 

100 Steiner BIBD(10,2,1), RSHCD(IOO), SGHCD(IOO), QSD(45,5,1) 

99 TPP(9) 

197 Gyclo4(7) 

225 Steiner BIBD(25,4,1) 

103 Paley(26), SkewPaley(104) 

136 Tremain(15) 

107 Paley(27), SkewPaley(108) 

121 Steiner BIBD(11,2,1), SGHCD(121) 

441 MF(7,1), Steiner AG(7,2) 

190 Steiner BIBD(19,3,1) 

400 PG(3,7) 

513 Steiner PG(7,2), GQ(8,64) 

127 PG(6,2), Paley(32), H(5), SkewPaley(128), SkewHadamard(128) 

280 Steiner BIBD(28,4,1), Steiner Unitals(3), Steiner Denniston(2,3), SRG 
131 Paley(33), SkewPaley(132) 

144 difference set, Steiner BIBD(12,2,1), RSHGD(144), SCHCD(144), QSD(66,6,1), QSD(66,30,29) 
139 Paley(35), SkewPaley(140) 

231 Steiner BIBD(21,3,1) 

143 TPP(ll) 

568 Hyperovall(8) 

640 MF(8,1), Steiner AG(8,2), Hyperoval2(8) 

585 PG(3,8) 

730 Steiner PG(8,2), GQ(9,81) 

151 Paley(38), SkewPaley(152) 

210 Tremain(19), SRG 

169 Steiner BIBD(13,2,1), SGHCD(169) 

163 Paiey(41), SkewPaley(164) 

451 Steiner BIBD(41,5,1) 

167 Paiey(42), SkewPaley(168) 

341 PG(4,4) 

320 difference set 
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M 

“89 

90 

91 

91 

91 

92 

95 

99 

99 

100 

105 

105 

111 

111 

113 

117 

119 

120 

121 

121 

125 

126 

127 

130 

131 

135 

136 

141 

143 

145 

153 

153 

155 

155 

156 

161 

165 

169 

171 

171 

173 

176 

179 

183 

183 

187 

189 

190 

190 

191 

196 

208 

209 

210 

210 

215 


Table 2: Existence of ETFs with N > 2M 


N Notes 

179 Paley(45), SkewPaley(180) 

891 MF(9,1), Steiner AG(9,2) 

196 Steiner BIBD(14,2,1), RSHCD(196), SCHCD(196), QSD(91,7,1) 

820 PG(3,9) 

1001 Steiner PG(9,2) 

253 Treniain(21) 

191 Paley(48), SkewPaley(192) 

199 Paley(50), SkewPaley(200) 

540 Steiner BIBD(45,5,1) 

325 Steiner BIBD(25,3,1) 

211 Paley(53), SkewPaley(212) 

225 Steiner BIBD(15,2,1), SGHCD(225) 

223 Paley(56), H(7), SkewPaley(224) 

481 Steiner BIBD(37,4,1) 

227 Paley(57), SkewPaley(228) 

378 MF(3,2), Steiner BIBD(27,3,1), Steiner AG(3,3) 

239 Paley(60), SkewPaley(240) 

256 MF(2,3), Steiner BIBD(16,2,1), Steiner AG(2,4), RSHCD(256), SGHCD(256), QSD(120,8,1) 

243 Paley(61), SkewPaley(244) 

364 PG(5,3) 

251 Paley(63), SkewPaley(252) 

351 Sp(2), Treniain(25) 

255 PG(7,2), SkewHadamard(256) 

560 Steiner BIBD(40,4)l)i Steiner PG(3,3) 

263 Paley(66), SkewPaley(264) 

271 Paley(68), SkewPaley(272) 

289 Steiner BIBD(17,2,1), SGHCD(289) 

283 Paley(71), H(8), SkewPaley(284) 

924 Steiner BIBD(66,6,1) 

406 Treniain(27) 

307 Paley(77), SkewPaley(308) 

324 difference set, Steiner BIBD(18,2,1), RSHGD(324), SCHCD(324) 

311 Paley(78), SkewPaley(312) 

496 Steiner BIBD(31,3,1), Steiner PG(2,4) 

781 PG(4,5) 

323 TPP(17) 

331 Paley(83), SkewPaley(332) 

677 Gyclo4(13) 

343 Paley(86), SkewPaley(344) 

361 Steiner BIBD(19,2,1), SGHCD(361) 

347 Paley(87), SkewPaley(348) 

561 Steiner BIBD(33,3,1) 

359 Paley(90), SkewPaley(360) 

367 Paley(92), SkewPaley(368) 

976 Steiner BIBD(61,5,1) 

528 Treniain(31) 

379 Paley(95), SkewPaley(380) 

400 Steiner BIBD(20,2,1), RSHCD(400), SGHCD(400) 

1216 Steiner BIBD(76,6,1) 

383 Paley(96), SkewPaley(384) 

833 Steiner BIBD(49,4,1) 

1105 Steiner BIBD(65,5,1), Steiner Unitals(4) 

419 Paley(105), SkewPaley(420) 

441 Steiner BIBD(21,2,1), SGHCD(441) 

595 Tremain(33) 

431 Paiey(108), SkewPaiey(432) 
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M 

219 

221 

221 

222 

225 

231 

231 

233 

239 

243 

245 

247 

249 

251 

253 

255 

260 

261 

273 

276 

281 

285 

287 

287 

293 

299 

300 


Table 2: Existence of ETFs with N > 2M 


N Notes 

439 Paley(llO), SkewPaley(440) 

443 Paley(lll), SkewPaley(444) 

936 Steiner BIBD(52,4,1), Steiner Denniston(2,4) 

703 Steiner BIBD(37,3,1) 

901 difference set 

463 Paley(116), SkewPaley(464) 

484 Steiner BIBD(22,2,1), SCHCD(484) 

467 Paley(117), SkewPaley(468) 

479 Paley(120), SkewPaley(480) 

487 Paley(122), SkewPaley(488) 

491 Paley(123), SkewPaley(492) 

780 Steiner BIBD(39,3,1) 

499 Paley(125), SkewPaley(500) 

503 Paley(126), SkewPaley(504) 

529 Steiner BIBD(23,2,1), SCHCD(529) 

511 PG(8,2), SkewHadamard(512) 

741 Treniain(37) 

523 Paley(131), SkewPaley(524) 

547 Paley(137), SkewPaley(548) 

576 difference set, Steiner BIBD(24,2,1), RSHCD(576), SCHCD(576) 
563 Paley(141), SkewPaley(564) 

571 Paley(143), SkewPaley(572) 

575 TPP(23) 

820 Tremain(39) 

587 Paley(147), SkewPaley(588) 

599 Paley(150), SkewPaley(600) 

625 Steiner BIBD(25,2,1), SCHCD(625) 
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Table 3: Existence of ETFs with N = 2M 


M 

N 

R? 

Notes 

2 

4 

- 

(f). (g) 

3 

6 

+ 

(a) 

4 

8 

- 

(f). (g) 

5 

10 

+ 

(a), (d) 

6 

12 

- 

(f) 

7 

14 

+ 

(a) 

8 

16 

- 

(g) 

9 

18 

+ 

(a) 

10 

20 

- 

(f) 

12 

24 

- 

(f) 

13 

26 

+ 

(a), (e) 

14 

28 

- 

(f) 

15 

30 

+ 

(a) 

16 

32 

- 

(f), (g) 

19 

38 

+ 

(a) 

21 

42 

+ 

(a) 

22 

44 

- 

(f) 

23 

46 

+ 

(b), (c) 

24 

48 

- 

(f) 

25 

50 

+ 

(a), (d) 

27 

54 

+ 

(a) 

30 

60 

- 

(f) 

31 

62 

+ 

(a) 

32 

64 

- 

(g) 

33 

66 

7 


34 

68 

- 

(f) 

36 

72 

- 

(f) 

37 

74 

+ 

(a) 

40 

80 

- 

(f) 

41 

82 

+ 

(a), (d), (e) 

42 

84 

- 

(f) 

43 

86 

7 


45 

90 

+ 

(a) 

49 

98 

+ 

(a) 

51 

102 

+ 

(a) 

52 

104 

- 

(f) 

54 

108 

- 

(f) 

55 

110 

+ 

(a) 

57 

114 

+ 

(a) 

59 

118 

7 


61 

122 

+ 

(a) 

63 

126 

+ 

(a), (e) 

64 

128 

- 

(f), (g) 

66 

132 

- 

(f) 

69 

138 

+ 

(a) 

70 

140 

- 

(f) 

73 

146 

7 


75 

150 

+ 

(a) 

76 

152 

- 

(f) 

77 

154 

7 


79 

158 

+ 

(a) 

82 

164 

- 

(f) 

84 

168 

- 

(f) 

85 

170 

+ 

(a), (e) 

87 

174 

+ 

(a) 

90 

180 

- 

(f) 
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Table 3: Existence of ETFs with N = 2M 


M 

N 

K? 

Notes 

91 

182 

+ 

(a) 

93 

186 

7 


96 

192 

- 

(f) 

97 

194 

+ 

(a) 

99 

198 

+ 

(a) 

100 

200 

- 

(f) 

103 

206 

7 


106 

212 

- 

(f) 

111 

222 

7 


112 

224 

- 

(f) 

113 

226 

+ 

(d) 

114 

228 

- 

(f) 

115 

230 

+ 

(a) 

117 

234 

+ 

(a) 

120 

240 

- 

(f) 

121 

242 

+ 

(a) 

122 

244 

- 

(f) 

123 

246 

7 


126 

252 

- 

(f) 

128 

256 

- 

(g) 

129 

258 

+ 

(a) 

131 

262 

7 


132 

264 

- 

(f) 

133 

266 

7 


135 

270 

+ 

(a) 

136 

272 

- 

(f) 

139 

278 

+ 

(a) 

141 

282 

+ 

(a) 

142 

284 

- 

(f) 

145 

290 

+ 

(a), (e) 

147 

294 

+ 

(a) 
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